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Routers classify packets to determine which flow they belong to, and to decide what service they should 
receive. Classification may, in general, be based on an arbitrary number of fields in the packet header. 
Performing classification quickly on an arbitrary number of fields is known to be difficult, and has poor 
worst-case performance. In this paper, we consider a number of classifiers taken from real networks. We 
find that the classifiers contain considerable structure and redundancy that can ... 
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Like other types of digital information, video sequences must be classified based on the semantics of 
their contents. A more-precise and completer extraction of semantic information will result in a more- 
effective classification. The most-discernible difference between still images and moving pictures stems 
from movements and variations. Thus, to go from the realm of still-image repositories to video 
databases, we must be able to deal with motion. Particularly, we need the ability to class! ... 
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This article presents a hierarchy-aware classification schema for object-oriented code, where software 
components are classified according to their behavioral characteristics, such as provided services, 
employed algorithms, and needed data. In the case of reusable application frameworks, these 
characteristics are constructed from their model, i.e., from the description of the abstract classes 
specifying both the framework structure and purpose. In conventio ... 
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This article presents a hierarchy-aware classification schema for obje ct-orlented code, where software 
components are classified according to their behavioral characteristics, such as provided services, 
employed algorithms, and needed data. In the case of reusable application frameworks, these 
characteristics are constructured from their model, i.e., from the description of the abstract classes 
specifying both the framework structure and purpose. In conven ... 
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We present a technique for performance analysis that helps users understand the communication 
behavior of their message passing applications. Our method automatically classifies individual 
communication operations and it reveals the cause of communication inefficiencies in the application. 
This classification allows the developer to focus quickly on the culprits of truly inefficient behavior, rather 
than manually foraging through massive amounts of performance data. Specifically, we trace t ... 
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An important step In building up the document database of a full-text retrieval system is to classify each 
document under one or more classes according to the topical domains that the document discusses. This 
is commonly referred to as classification. Automatic classification attempts to replace human classifiers 
by using computers to automate this process. Automatic classification has two major components: (1) 
the classification scheme which defines the available cla ... 
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The ability to provide differentiated services to users with widely varying requirements is becoming 
increasingly important, and Internet Service Providers would like to provide these differentiated services 
using the same shared network infrastructure. The key mechanism, that enables differentiation in a 
connectionless network, is the packet classification function that parses the headers of the packets, and 
after determining their context, classifies them based on administrative policies or re ... 
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Present day routers typically employ monolithic operating systems which are not easily upgradable and 
extensible. With the rapid rate of protocol development it is becoming increasingly important to 
dynamically upgrade router software In an incremental fashion. We have designed and implemented a 
high performance, modular, extended integrated services router software architecture in the NetBSD 
operating system kernel. This architecture allows code modules, called plugins, to be dynamically ... 

Keywords: high performance integrated services routing, modular router architecture, router plugins 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on process- 
time diagrams are often used to obtain a better understanding of the execution of the application. The 
visualization tool we use is Poet, an event tracer developed at the University of Waterloo. However, these 
diagrams are often very complex and do not provide the user with the desired overview of the 
application. In our experience, such tools display repeated occurrences of non-trivial commun ... 
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In Information-filtering environments, uncertainties associated with changing interests of the user and 
the dynamic document stream must be handled efficiently. In this article, a filtering model is proposed 
that decomposes the overall task into subsystem functionalities and highlights the need for multiple 
adaptation techniques to cope with uncertainties. A filtering system, SIFTER, has been implemented 
based on the model, using established techniques in Information retrieval and artlficla ... 
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Two-dimensional image motion is the projection of the three-dimensional motion of objects, relative to a 
visual sensor, onto its image plane. Sequences of time-orderedlmages allow the estimation of projected 
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two-dimensional image motion as either instantaneous image velocities or discrete image displacements. 
These are usually called the optical flow field or the image velocity field. Provided that optical flow Is a 
reliable approximation to two-dimensional ... 
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